#include<stdio.h>
#define MAXN 46 
int main(){
	int i,n;
	int fib[MAXN]={1,1};
	printf("enter n:");
	scanf("%d",&n);
	if(n>=1&&n<=46){
		for (i=2;i<n;i++){
			fib[i]=fib[i-1]+fib[i-2];
		}
		for(i=0;i<n;i++){
			printf("%6d",fib[i]);
			if((i+1)%5==0){
				printf("\n");
			}
		}
		if(n%5!=0){
			printf("\n");
		}}else{
		printf("invalid value.\n");}
	
	return 0;
}
